#include <stdio.h>
#include <stdlib.h>

//图的遍历

/*
广度优先遍历

bool visited[MAX_ _VERTEX_ NUM]; //访问标记数组
//广度优先遍历

void BFS(Graph G, int v)         //从顶点v出发， 广度优先遍历图G
{
    visit(v);                    //访问初始顶点v
    visited[v] = TRUE;           //对v做已访问标记
    Enqueue(Q, v);               //顶点v入队列Q
    while (!isEmpty(Q))
    {
        DeQueue(Q, v);           //顶点v出队列
        for (w = FirstNeighbor(G, v); W >= 0; w = NextNeighbor(G, v, W))  //检测v所有邻接点

            if (!visited[w])      // w为v的尚未访问的邻接顶点
            {
                visit(w);//访问顶点w
                visited[w] = TRUE; //对w做已访问标记
                EnQueue(Q, W);     //顶点w入队列
            }                      // if
    }                              // while
}

*/

/*
广度优先生成树：
将图广度优先遍历，会和一个树的广度优先遍历结果相同，该树称为广度优先生成树

广度优先生成森林

*/

/*
深度优先遍历

booL visited[MAX_ VERTEX_ NUM]; //访问标记数组
void DFS(Graph G, int v)        //从顶点v出发，深度优先遍历图G
{
    visit(v);           //访问顶点V
    vis ited[v] = TRUE; //设已访问标记
    for (w = FirstNeighbor(G, v); W >= 0; w = NextNeighor(G, v, W))
        if (!visited[w]) // w为u的尚未访问的邻接顶点
        {
            DFS(G, w);
        }// if
}


深度优先生成树：
将图深度优先遍历，会和一个树的深度优先遍历结果相同，该树称为深度优先生成树

深度优先生成森林
*/

int main()
{
    printf("\n\n========================================================================\n\n");

    printf("\n\n========================================================================\n\n");
    return 0;
}